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1 1 . (Amended) A method for locating and classifying information sources in response 

2 to a query, the method comprising: 

3 (a) providing a knowledge representation graph structure of the query to a 

4 retrieval engine that locates a collection of information sources and 

5 generates an information source knowledge representation graph 

6 structure of each located information source in the collection; and 

7 (b) matching the query knowledge representation graph structure to the 

8 information source knowledge representation graph structures obtained in 

9 step (a) to generate a graph containment hierarchy of supergraph 

10 structures and subgraph structures in which each of the supergraph 

1 1 structures and subgraph structures corresponds to at least one 

12 information source. 

1 5. (Amended) The method according to claim 1 wherein step (b) comprises 

2 displaying the supergraph structures and subgraph structures in the graph 

3 containment hierarchy, 

1 7. (Amended) The method according to claim 1 wherein step (b) comprises 

2 displaying the graph containment hierarchy and identifying information for each 

3 information source. 

1 17. (Amended) Apparatus for locating and classifying information sources in 

2 response to a query, the apparatus comprising: 

3 a retrieval engine that receives a knowledge representation graph 

4 structure of the query and. in response thereto, locates a collection of information 

5 sources and generates an information source knowledge representation graph 

6 structure of each located information source in the collection; and 



• 
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7 a graph matching processor that matches the query knowledge 

8 representation graph structure to the information source knowledge 

9 representation graph structures obtained by the retrieval engine to generate a 

10 graph containment hierarchy of supergraph structures and subgraph structures in 

1 1 which each of the supergraph structures and subgraph structures corresponds to 

12 at least one information source. 

1 21 . (Amended) The apparatus according to claim 17 further comprising a graphical 

2 user interface that displays the supergraph structures and subgraph structures in 

3 the graph containment hierarchy, 

1 23. (Amended) The apparatus according to claim 17 further comprising a graphical 

2 user interface that displays the graph containment hierarchy and identifying 

3 information for each information source. 

1 33. (Amended) A computer program product for locating and classifying information 

2 sources in response to a query, the computer program product comprising a 

3 computer usable medium having computer readable program code thereon, 

4 including: 

5 program code for providing a knowledge representation graph structure of 

6 the query to a retrieval engine that locates a collection of information sources and 

7 generates an information source knowledge representation graph structure of 

8 each located information source in the collection; and 

9 program code for matching the query knowledge representation graph 

10 structure to the information source knowledge representation graph structures 

1 1 obtained in step (a) to generate a graph containment hierarchy of supergraph 

12 structures and subgraph structures in which each of the supergraph structures 

13 and subgraph structures corresponds to at least one information source. 
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1 35. (Amended) A computer data signal embodied in a carrier wave for locating and 

2 classifying information sources in response to a query, the computer data signal 

3 comprising: 

4 program code for providing a knowledge representation graph structure of 

5 the query to a retrieval engine that locates a collection of information sources and 

6 generates an information source knowledge representation graph structure of 

7 each located information source in the collection; and 

8 program code for matching the query knowledge representation graph 

9 structure to the information source knowledge representation graph structures 

10 obtained in step (a) to generate a graph containment hierarchy of supergraph 

11 structures and subgraph structures in which each of the supergraph structures 

12 and subgraph structures corresponds to at least one information source. 
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